Shortest path problem - PDFSEARCH.IO - Document Search Engine

Shortest path problem
Results: 829

#	Item
381	Determining the Probability of Smart Grid Attacks by ∗ Combining Attack Tree and Attack Graph Analysis Kristian Beckers1 , Maritta Heisel1 , Leanid Krautsevich2 , Fabio Martinelli2 , Rene Meis1 , and Artsiom Yautsiukhi Add to Reading List Source URL: wwwold.iit.cnr.it Language: English - Date: 2015-04-02 07:11:50 Network theory Hacking Software testing Vulnerability Induced path Graph Tree Shortest path problem Graph theory Mathematics Theoretical computer science
382	Optimal Enumeration: Efﬁcient Top-k Tree Matching Lijun Chang† , Xuemin Lin£† , Wenjie Zhang† , Jeffrey Xu Yu‡ , Ying Zhang§ , Lu Qin§ † University of New South Wales, Australia, {ljchang,lxue,zhangw}@cse. Add to Reading List Source URL: www.vldb.org Language: English - Date: 2014-12-17 10:02:22 Network theory Network flow Connectivity Flow network Tree Shortest path problem Directed graph Matching Graph theory Mathematics Theoretical computer science
383	The Filter-Placement Problem and its Application to Minimizing Information Multiplicity Dora Vatche Ishakian Andrei Lapets Evimaria Terzi Azer Bestavros ´ Erdos ¨ Add to Reading List Source URL: vldb.org Language: English - Date: 2012-01-21 14:29:58 Network theory Networks Search algorithms Network flow Directed acyclic graph Centrality Breadth-first search Flow network Shortest path problem Graph theory Mathematics Theoretical computer science
384	REX: Explaining Relationships between Entity Pairs∗ Lujun Fang† , Anish Das Sarma‡ , Cong Yu‡ , Philip Bohannon] † University of Michigan, ] Yahoo! Research, ‡ Google Research [removed], {anish,congyu} Add to Reading List Source URL: vldb.org Language: English - Date: 2011-11-23 01:03:10 Network theory Shortest path problem Tree Algorithm Search algorithms Mathematics Applied mathematics Theoretical computer science
385	A General Method for Assessment of Security in Complex Services ⋆ Leanid Krautsevich1 , Fabio Martinelli2 , and Artsiom Yautsiukhin2 1 2 Add to Reading List Source URL: wwwold.iit.cnr.it Language: English - Date: 2011-08-10 05:58:47 Network theory Ring theory Semiring Routing algorithms Search algorithms Shortest path problem A* search algorithm Static single assignment form External Mathematics Algebra Graph theory
386	Efficient Subgraph Matching on Billion Node Graphs Zhao Sun ∗ Fudan University Add to Reading List Source URL: vldb.org Language: English - Date: 2012-05-30 02:58:50 Graph operations NP-complete problems Line graph Graph Matching Degree Neighbourhood Tree Shortest path problem Graph theory Mathematics Theoretical computer science
387	Abstracts Manuel Bodirsky, Ecole Polytechnique The Product Ramsey Theorem in Constraint Satisfaction Complexity In this talk, I show how the product Ramsey theorem can be used jointly with tools from universal algebra to Add to Reading List Source URL: asz.informatik.hu-berlin.de Language: English - Date: 2008-06-05 10:03:31 Planar graphs Graph coloring NP-complete problems Matching Tree decomposition Edge coloring Clique Minimum spanning tree Shortest path problem Graph theory Theoretical computer science Graph operations
388	Shortest Path and Distance Queries on Road Networks: An Experimental Evaluation Lingkun Wu† , Xiaokui Xiao† , Dingxiong Deng§ , Gao Cong† , Andy Diwen Zhu† , Shuigeng Zhou§ † School of Computer Engineering Add to Reading List Source URL: vldb.org Language: English - Date: 2012-01-21 14:29:56 Network theory Routing algorithms Shortest path problem Graph connectivity Distance Graph Path Tree Vertex Graph theory Mathematics Theoretical computer science
389	Efﬁcient SimRank-based Similarity Join Over Large ∗ Graphs Weiguo Zheng1 , Lei Zou1†, Yansong Feng1 , Lei Chen2 Dongyan Zhao1 1 Add to Reading List Source URL: www.vldb.org Language: English - Date: 2013-06-29 06:35:35 Information retrieval SimRank Network theory Graph Vertex Shortest path problem Tree Graph theory Mathematics Theoretical computer science
390	c 2013 Kyle J. Fox FAST ALGORITHMS FOR SURFACE EMBEDDED GRAPHS VIA HOMOLOGY Add to Reading List Source URL: web.engr.illinois.edu Language: English - Date: 2013-12-02 16:58:37 Combinatorial optimization Network theory Shortest path problem Planar graph Minimum cut Induced path Directed acyclic graph Minimum spanning tree Algorithm Graph theory Mathematics Theoretical computer science

UPDATE